Search
Now showing items 1-1 of 1
On the intersection of two longest paths in k-connected graphs
(Pontificia Universidad Católica del Perú, 2021-02-01)
Mostramos que cada par de caminos máximos en un grafo k-conexo con n vértices se intersecan uno al otro en por lo menos mín{n, (8k − n + 2)/5} vértices. También mostramos que en un grafo 4-conexo cada par de caminos máximos ...